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Abstract 

^ ' Previous work on cooperative communications has concentrated primarily on the diversity benefits 

of such techniques. This paper, instead, considers the muhiplexing benefits of cooperative communica- 
tions. First, a new interpretation on the fundamental tradeoff between the transmission rate and outage 
T^lj- . probability in multi-antenna relay networks is given. It follows that multiplexing gains can be obtained 

(N 
rn 

. link reliability, but also higher spectral efficiency. 

' Specifically, the decode-and-forward protocol is applied and networks that have one source, one 

destination, and multiple relays are considered. A receive power gain at the relays, which captures 



at any finite SNR, in full-duplex multi-antenna relay networks. Thus relaying can offer not only stronger 



5h ' the network large scale fading characteristics, is also considered. It is shown that this power gain can 

significantly affect the system diversity-multiplexing tradeoff for any finite SNR value. Several relaying 
protocols are proposed and are shown to offer nearly the same outage probability as if the transmit 
antennas at the source and the relay(s) were co-located, given certain SNR and receive power gains at 
the relays. Thus a higher multiplexing gain than that of the direct link can be obtained if the destination 
has more antennas than the source. 
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Much of the analysis in the paper is vaUd for arbitrary channel fading statistics. These results point 
to a view of relay networks as a means for providing higher spectral efficiency, rather than only hnk 
rehabihty. 

I. Introduction 

A. Background 

Before describing the contributions of the paper, we first review some basic results from two 
areas of research on which they are based: Multiple-input Multiple-output (MIMO) communi- 
cations and cooperative communications. 

1) MIMO communications: MIMO systems have been extensively studied during the last 
decade. It is well known that a MIMO system has two advantages over single-input single- 
output (SISO) systems, namely multiplexing gain and diversity gain. The diversity gain can 
improve the link reliability, while the multiplexing gain enhances the spectral efficiency. It has 
been revealed that the tradeoff between diversity and multiplexing gain is a key characteristic 
of MIMO systems. In [3], the diversity-multiplexing tradeoff (DMT) has been defined assuming 
that the signal-to-noise ratio (SNR) is infinitely high: 

Definition 1 (Infinite-SNR DMT [3]): Consider a family of Gaussian codes operating at 
SNR T] and having rates i?^. Assuming sufficiently long codewords, the multiplexing gain and 
diversity order are defined as 

r ^ lim and d ^ - lim ^'"^^ ^outiR,) ^ 

7?-»oo log2 rj r?-»oo log2 rj 

where Pout (Rt)) is the outage probability corresponding to the transmission rate R. 
Given any multiplexing gain r, the diversity gain d in this scenario describes the rate of decay 
of the outage probability when the SNR tends to infinity. Graphically, d is approximately equal 
to the negative slope of the log-log plot of the outage probability versus SNR when the SNR 
tends to infinity. It is well known that, for Rayleigh fading, the infinite-SNR DMT for an 
Mr X Mt point-to-point MIMO system (i.e., a system with Mt transmit antennas and receive 
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antennas) is a piece- wise linear function connecting the points {k,{Mt — k){Mr — k)), k — 
0, • • • ,min(Mt,Mr). 

More recently, the analysis of DMT has been extended to the finite SNR scenario [4]. 
Specifically, the definition is given as follows. 

Definition 2 (Finite-SNR DMT [4]): The finite-SNR multiplexing gain r and diversity gain d 
are defined as 

R A \ din Pout {r,v) 

-, and d{r,r])^ — (2) 



log (1 + grj) ' ' dlnr) 

where g denotes an array gain achieved at low SNR, and Pout {r, rj) is the outage probability at 
rate R — r logs (1 + 9V)- 

Here the diversity gain quantifies the negative slope of the log-log ratio of outage probability 
to SNR for any value of SNR, instead of the asymptotic slope for infinite SNR. Obviously, the 
finite SNR DMT approaches the infinite-SNR DMT when 77 +00, but the finite-SNR DMT 
definition is clearly more general, and also more important in terms of practical implications, 
as most of the SNR operating points encountered in wireless local area networks (WLANs) and 
cellular networks are in the range of —IQdB to 25dB. 

Generally speaking, link reliability is usually the primary consideration in wireless commu- 
nications, and thus diversity gain is often of paramount importance. However, once a sufficient 
link reliability is established, i.e., once the diversity gain increases to a sufficient level, higher 
spectral efficiency (i.e., multiplexing gain) then rises in importance. In this sense, multiplexing 
gain is the more important advantage of MIMO systems in terms of enabling higher data rate 
transmission. 

2) Cooperative communications: Cooperative communications is a more recent concept that 
combines the benefits of MIMO systems with relay technologies. In a relay network where 
the nodes are equipped with either single or multiple antennas, cooperative communications 
allow the nodes to help each other forward (relay) all messages to the destination, rather than 
transmitting only their own messages. As the antennas at the transmitters in such network are 
distributed, the network thus forms a "distributed MIMO" system. A question naturally arises: 
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How does the performance of a distributed MIMO system compare with that of a point-to-point 
MIMO system in terms of DMT? 

Instead of looking at both multiplexing and diversity behavior simultaneously, most previous 
work in this area emphasizes primarily the diversity benefits of relay networks (e.g., [1], [2]). 
The term, cooperative diversity, thus has been quoted extensively. The reason for ignoring the 
multiplexing gain of such networks is primarily because, unlike a point-to-point MIMO link, in 
a relay network, a multiplexing gain higher than the direct link (i.e., the source to destination 
link) is difficult to obtain due to the additional receive and transmission time slots the relays 
require. Several schemes have been proposed to improve the multiplexing gain of half-duplex 
relay networks [5], [15]-[17]. But still, no multiplexing gain higher than that of the direct link 
can be obtained in terms of infinite-SNR DMT. In fact, it can be shown [6] that, for di full-duplex 
network consisting of one source, one destination, the infinite-SNR DMT d{r) of the network, 
at least under Rayleigh fading, is upper bounded by 

d{r) < min {ds^nv, dsn,v) , (3) 

where ds^nv is the infinite-SNR DMT when the receive antennas at the relay(s) and the des- 
tination are co-located, and ds-R.,v is the infinite-SNR DMT when the transmit antennas at the 
source and the relay(s) are co-located. Clearly, the maximal r of the network is always the same 
as that of the direct link. Q 

This result is not encouraging. Since the infinite-SNR case is an extreme case of the finite- 
SNR case, one might conjecture that the same conclusion should apply for the finite-SNR case. 
However, in this paper, we will show that this conjecture is not true. 

B. Contributions of the paper 

In this paper, a new interpretation on the fundamental tradeoff between the transmission rate 
and outage probability in multi-antenna relay networks is given. It follows that, under any 

'Note that the same conclusion is also conjectured in [6] even if the nodes are clustered, i.e., when the channel between either 
the source and the relay or the relay and the destination is an additive white Gaussian noise (AWGN) channel. 
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fading statistics, a higher multiplexing gain than that of the direct link may be obtained by 
using relaying, for any finite SNR value, in multi-antenna relay networks. Thus, cooperative 
communications can offer not only stronger link reliability, but also higher spectral efficiency as 
well. 

Specifically, we consider a network that has one source, one destination, and multiple relays. 
We apply the decode-and-forward protocol, where the relays decode, re-encode and forward the 
message of the source to the destination. The signal received by the relay has average linear 
power gain Lp over that received by the destination, where Lp satisfies < < +cxd. This power 
gain Lp results from the different distances (path losses) between the nodes, and captures the 
large scale fading characteristicj^ of the network. The gain if is an important factor affecting 
the multi-node network performance. However, its importance has not been considered fully in 
previous work. In this paper, we show that the DMT of the network is, in fact, significantly 
affected by the value of Lp. We summarize the content of the paper as follows. 

• For single relay networks, a full-duplex relaying scheme in which the relay uses a fixed set 
of antennas to re-transmit the message is introduced. Also, an adaptive relaying protocol 
is proposed based on the principle that the relay transmits only if it decodes the message 
correctly. This protocol is shown to offer considerable insight into the fundamentals of 
system outage and DMT performance. Specifically, it is shown that when the SNR is finite, 
the network DMT performance is mainly determined by the relationship between SNR and 
network fading characteristics including both (p (i.e., large scale fading) and small scale 
fading coefficients (e.g., Rayleigh fading). The network can offer an outage probability 
PsTi,v as if the antennas at the source and the relay are co-located, given a sufficiently 
large ip. Thus a multiplexing gain higher than that of the direct transmission can be obtained 
once the destination is equipped with more antennas than the source. It is shown that the 
higher the SNR becomes, the less likely that Ps-r^v can be obtained for a fixed value of 
(/?. However, when the SNR is below a certain threshold, which is determined primarily 



^We will also discuss the impact of lognormal shadowing effects in Section VIII. 
Mai-ch 13, 2009 
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by (p, a multiplexing gain that is approximately the same as dg^^^ can be obtained with 
a negligible outage probability, where d^-j^ j) is the finite-SNR DMT corresponding to the 
outage probability Psn,v- 

• For single-relay networks, we examine the effectiveness of the proposed encoding and 
transmission strategies in terms of the probability of providing Pstz,v and c?^^ in the 
high but finite SNR regime. We define a simple criterion describing effectiveness as a 
function of the number of transmit and receive antennas at each node. 

• We also extend the adaptive protocol and introduce a relay selection scheme in the multiple 
relay scenario. Their performance is analyzed and compared. It is shown that, unlike the 
single relay scenario, even the schemes that are defined as not effective in the single relay 
scenario can offer significant performance advantage over the direct link for high but finite 
SNR values, when combined with an adaptive protocol or relay selection. Moreover, unlike 
the single relay scenario, the system can almost always offer a higher multiplexing gain 
than direct transmission regardless of the value of (p and SNR, when the number of relays 
tends to infinity. 

• We further introduce several relaying schemes that can offer higher multiplexing gain than 
direct transmission when combined with an adaptive protocol, based on either full-duplex 
or half-duplex configuration. Their performance is discussed and compared. Specifically, 
it is shown for the first time that the standard half-duplex space-time coding proposed in 
[1], [2] can also offer a higher multiplexing gain than direct transmission in the finite-SNR 
regime. 

Note that most of the contributions in the paper are valid for arbitrary fading statistics. 
Therefore these results are quite general. The conclusions of this paper offer a different per- 
spective from that obtained via conventional cooperative diversity schemes. For example, it is 
suggested that cooperative (or distributed) coding can not only offer diversity, but can also offer 
multiplexing gain as well. This suggests a new direction for network coding design, and more 
generally, for exploiting the benefits of wireless networks, in which higher spectral efficiency, 
and not just link reliability, can be sought. Thus, the basic concept introduced in the paper can 
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be described as cooperative multiplexing. 

C. Related work 

Very little related work exists. Some capacity analyses [7], [10], [11] on either scalar or 
specific fading channels have shown that only under certain receive SNR constraints is it possible 
to achieve a MIMO rate through full-duplex relaying. However, the outage probability and 
DMT performance of relay networks in fading environments are not thoroughly exploited or 
discussed in these papers. The finite-SNR DMT for half-duplex single-antenna relay networks 
was studied in [8], where only conventional protocols are used with no implications of offering 
higher multiplexing gain than direct transmission. Other works studying the possibilities of 
achieving MIMO rates through user cooperation often assume additional bandwidth or special 
fading conditions among the users (e.g., [13]). To the best of our knowledge, there has been 
no work to date dealing with the constraints and possibilities of obtaining multiplexing gain for 
relay networks. 

D. Structure and notation 

The paper is organized as follows. In Section II, some mathematical preliminaries are in- 
troduced. Section III introduces the system model and assumptions. Section IV focuses on the 
single relay case where a scheme called fixed relaying is used. Section V extends the results 
in Section IV to multiple-relay networks. Several other useful relaying schemes are introduced 
and compared with fixed relaying in Section VI. Discussion and future directions are given in 
Section VII, and conclusions are drawn in Section VIII. 

Notation: A >: means that the matrix A is positive semi-definite; superscripts T and H denote 
the transpose and complex-conjugate transpose, respectively; det X denotes the determinant of 
the matrix X; I denotes the identity matrix; f{x) = x"" means that lim M£) = a; the set X 

I— >oo 'og^ 

denotes the complement of the set X; and logarithms are to the base 2. 



II. Preliminaries 
The following preliminaries will be frequently used throughout the paper. 
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Definition 3 (Exchangeable random variables): A finite sequence of random variables 
Xi,X2, - ■ ■ , Xn is said to be exchangeable if, for any finite cardinal number n and any two finite 
sequences ii,...,in and ji,...,3n, the two sequences X^^^Xi^, - ■ ■ ,Xi^ and Xj^,Xj^, - ■ ■ ,Xj^ 
have the same probability distribution. 

Following this definition, we have the following lemma. 

Lemma 1: Suppose Xi,X2, - ■ ■ ,Xn is an exchangeable sequence of identically distributed 
random variables; then, 

Pr (max {X^, X^,--- , X^) <x)>[P {x)f (4) 

and 

Pr (min {X,, X^, ■ ■ ■ , Xr,) < x) < 1 - [1 - P {x)f , (5) 

where P (x) denotes the common marginal cumulative distribution function (CDF) of the Xj's. 
The equalities hold when Xi, X2, • • • , X^ are independent and identically distributed (i.i.d.). 

Proof: Please refer to [22]. ■ 

Lemma 2 (Matrix preliminaries [23]): The following properties hold for matrices A and B: 

(a) If A ^ and 5 ^ 0, then A + B h 0. (h) If A = CC" , then A ^ 0. (c) det{AB) = 
det{A) det{B) and det(/ + AB) = det(/ + BA). (d) If Ah and B h and A- B h 0, then 
det{A) > det{B). 

Lemma 3 (Fischer's inequality [23]): Suppose that 




is a positive definite matrix that is partitioned so that A and C are square and nonempty. Then 

det P ^ (det A) (det C) . 
Lemma 4: For any vectors Ui, U2, • • • , u^^ and Vi, V2, • • • , belonging to C^, the foUow- 
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ing inequality holds: 



det (l + ^ u,uf ) (} + Yl ^i^f) > (l + E ^^"f + E ^^^f ) 



(6) 



Proof: See Appendix A. 



III. System Model 



A. General assumptions 

It is well recognized that the decode-and-forward protocol is effective only when the relays 
are close to the source [1], [9]-[12]. Otherwise other relaying modes might be better choices 
(e.g. compress-and-forward [14]). An underlying reason for this phenomenon is a power gain 
due to shorter paths between the source and the relays compared with the direct link from the 
source to the destination. With the help of this power gain, reliable communications between 
the source and relays can be more easily established. However, this path (power) gain has often 
been ignored in previous work in this area (e.g., [5], [6]). In this paper we will consider the 
impact of this gain, and will show that it is of considerable importance to the DMT performance 
for finite SNR. 

Throughout this paper, we assume a slow, flat, block fading environment, where the channel 
remains static for a number of transmission time slots. From block to block, the sequences of 
channel coefficients for the various channels are independent of one another and are individually 
i.i.d.. We assume that the transmitters do not know the instantaneous channel state information 
(CSI) on their corresponding forward channels, while CSI is available at the receivers on their 
receiving channels. We assume that all of the transmit antennas transmit with the same power (i.e., 
there is no power allocation among the transmit antennas). The white Gaussian noise processes 
at the receive antennas are assumed to be independent of one another and individually i.i.d. with 
zero means and unit variances. For any pair of nodes a and h, the point-to-point input-output 
relationship can be expressed as 



Ha,6X + Jla^b 
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where SNRa^b is the power (or SNR, since the noise processes are normalized) per transmit 
antenna at the transmitter, (pa,b denotes the path power gain between nodes a and b due to the 
effect of the large scale fading in the network such as path loss (this quantity will be described in 
more detail in Section in.B), Ha.b is the channel transfer matrix between node a and b quantifying 
the effects of small scale fading, x is the transmit signal vector with covariance matrix I, and na,b 
is the noise at the receiver. The elements of are i.i.d. complex random variables with unit 
variances, but otherwise can follow any distribution. A typical example, of course, is Rayleigh 
fading, in which the fading coefficients are complex Gaussian random variables with zero means 
and equal variances 1/2 for both real and imaginary parts. 

B. Network models 

In a single source network, a single source S is equipped with K antennas, and wishes to 
communicate with a destination V that is equipped with N antennas. There are relays in the 
network, and each relay is equipped with Mj antennas. The relays {TZi} can, for example, be 
mobile users. 

For convenience, we assume unit distance between S and V, and that the path gain (ps^-p is 
one. Since the relays are assumed to be close to the source, the distance between TZi and V is 
thus approximately the same as that between S and T>, hence ipTZi,v is also one. Based on the 
assumption that all transmit antennas transmit with the same power, we define 



There is also a path gain v'5,7^. between S and TZi. For notational simplicity, we denote (ps,iZi by 
(fii. The value of cpi can be expressed as a function of cps,v and the ratio between the distances: 



where da^b is the distance between node a and b, and 7 is the path loss exponent. In practice 7 
may vary from 2.5 to 6 depending on the environment. For example, when 7 4, ds,■R.^ ~ 0.1 
results in (pi AOdB, ds,ni ~ 0.2 results in (pi SOdB, and ds,ni ~ 0.3 results in (pi 20dB 



77 ^ SNRt^^^t, = SNRs,v. 



(7) 




(8) 
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etc. When ds^Tz. ~ 1, ^ OdB and the system model becomes similar as those proposed in 
previous work (e.g., [1], [2], [5]). Fig. 1 shows an example of the system model. 

IV. Fixed relaying for Single Relay Network 

Instead of looking at the multiple relay case directly, we first study the single relay case. The 
multiple relay case, in many aspects, will be seen as an extension of the single relay case to be 
discussed in this section. For simplicity, we omit the relay index i which is used for the multiple 
relay case. 

A. Standard Protocol Revisited 

In this section we revisit the standard full-duplex protocol when the block Markov coding 
principle originally proposed in [9] is used at the relay. We split the source transmission into 
frames, each of which contains L messages and is transmitted in L + 1 time slots. Each 
transmission time slot Ts^n for the source to relay link is the same as that for the relay to 
destination linlj^TT^ pj which is assumed to have unit length. We assume that the channel is static 
during each frame transmission and the relay has a total of M antennas for transmission/reception. 
The relay chooses a set of Mr antennas to listen to the source for the L time slots, and uses a 
set of Mt antennas out of the M available to re-transmit the message received in the previous 
time slot to the destination. To ensure that signal quality is optimized at the relay, we assume 
that the relay uses all of its M antennas to receive the message, i.e., Mr = iWcl. Since the subset 
of Mt antennas is assumed to be fixed for L + 1 time slots, we thus term this relaying scheme 
fixed relaying. 

In each time slot i (I < i < L), the source uses a Gaussian codebook to encode a message 
Gi into a codeword vector, and broadcasts it to the relay and destination. The relay decodes the 
message, and re-encodes the message into another codeword vector, using a different Gaussian 

'Note that Ts^-r can be made unequal to Ttj.-d if the source transmits the same message when the relay is transmitting 
[5], [6]. In this paper the source is assumed to transmit a different message when the relay is transmitting, in order to obtain 
multiplexing gain for any finite SNR. Thus letting Ts,n 7^ Trc,!? might not be helpful. 

*As will be discussed later, assuming Mt = M might not necessarily improve the system performance in the finite SNR 
regime. 
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codebook that is independent of the one used by the source, and transmits it to the destination in 
time slot z + 1. The destination, after receiving the message in time slots i and i + decodes 
it using a maximal likelihood decoder while treating the message ©j+i as interference. After 
the &i is decoded, the destination subtracts it from the received signal vector and continues to 
decode in the next time slot i + 2. In the following analysis we always assume that L is 
sufficiently large so that (L + ^ 1. 

If we assume that the source-relay link is perfect, the relay can always correctly decode the 
message. The capacity for each message transmission is known to be [9], [12] 

Csn,v = log det (l + i^^sn,viisn,v) (9) 

where YIs'r.,v = ^ H5 ^ x> ) • omii the derivation here due to its simple extension 
from the single antenna case in [9], [10], [12]. Clearly, the system in this scenario mimics an 
N {K + Mt) MIMO system. If we assume the source transmits at a rate R, it has to satisfy 
R < Csn,v in order for the message to be correctly decoded at the relay. 

Now consider the source-relay link. Its capacity can be written as 

Cs.Ti = log det (I + ^r]Hs,niis,Ti) ■ 

In order to correctly decode the message at the relay, the rate R needs to further satisfy R < Cs,n- 
Overall, the rate constraint can be written as i? < min (Cs^n, Cs-r^v)- Otherwise the system will 
be in outage. In order to ensure that the source-relay channel does not affect the overall system 
performance, one will need to ensure that €3,11 > Csn,v, i-e-, 

det (I + <^r/H5,7^Hg7^) > det (l + 7]Ylsn,vRsn,v) ■ (10) 

It can be observed that given any r], whether or not constraint (fTOl ) is met is determined only by 
a relationship among the channel qualities in the network, regardless of the rate R. Therefore, 
it plays a fundamental role in deciding the network performance. Due to the fading statistics, 
(fTOl) can be satisfied only with a certain probability no matter how large cp is. Furthermore, even 
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if (fTOl) holds, the source and the relay transmitters are not aware of it due to the lack of CSI 
at the transmitters' side. The question now becomes: How does the probability with which (flOl) 
holds affect the overall system performance, given the practical scenario in which the CSI is not 
available at the transmitter? 

B. Adaptive Protocol Offering New Insights 

Since the relay knows the source-relay channel condition, it can measure the source-relay 
channel capacity to decide whether the message can be correctly decoded. In practice, the relay 
is usually configured to re-transmit the message only if it can decode it correctly [1], [2], 
[5]. Otherwise, direct transmission is assumed. We call such a relay configuration the adaptive 
protocol. Given any rate R, the outage probability given by fixed relaying, when the adaptive 
protocol is applied, can be expressed as 



where Cs^-ji is the capacity of the source to relay link, and Pnxk is the outage probability of 
an N X K MIMO channel (i.e., the source-destination channel) given rate R, PNx(K+Mt) is the 
outage probability of an x (K + Mt) MIMO channel (i.e., the source-plus-relay to destination 
channel) given rate R. Specifically, the finite-SNR DMT under Rayleigh fading given by the 
adaptive protocol might be derived from (fTTl) by a brute-force calculation using the CDF bound 
for MIMO capacity in [4], which is extremely complicated. To make the analysis simpler, and 
also to offer clearer insight into the impact of the channel characteristics themselves on the 
system performance, we build a connection between P"^f and the probability with which (fTOl) 
holds. 

Theorem 1: The outage probability P"* when using the adaptive protocol for the single relay 
network can be upper bounded as 



PZf = Pr {Cs,n < R) Pnxk + Pr {Cs,n > R) Pnx{k+m,) 



(11) 



Pout < PcPNx{K+Mt) + ~ Pc) PnxK, 



(12) 



where Pc is the probability with which (fTOl) holds. 
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Proof: See Appendix A. 



Remark 1: The above theorem offers significant insight into the performance of the network 
for any value of SNR. The outage performance of the network, given any rate R, is in fact a 
linear combination of the contributions of the two MIMO systems, and their weight is decided 
by the SNR and the network's own characteristics such as path loss and fading, regardless of the 
rate R. One can also think that the system achieves the performance of an x [K + Mt) MIMO 
channel with outage probability 1 — Pc, where the system performance degrades to that of an 
N^iK MIMO channel. As long as is large, an x {K + Mt) MIMO DMT can be approached 
with only a small outage probability. For any finite value of Lp, the probability Pc decreases to 
zero as ?7 — > oo. In this scenario, the outage probability approaches Pnxk- This confirms the 
results for infinite SNR that the system cannot have a DMT higher than direct transmission. 
However, for any reasonably large Pc, a significant DMT gain over direct transmission will be 
obtained. Specifically, for any finite value of ^p, once r] decreases to a certain level, the system 
performance will approach that of the source-plus-relay to destination channel, which has the 
DMT of an N X {K + Mt) MIMO channel. 



Following the same method as used in [4] to estimate the finite-SNR DMT of MIMO channels, 
we further estimate the finite-SNR DMT performance given by the adaptive protocol. Define 
WNx{K+Mt) = PcPNx(K+Mt) and wnxk = (l- Pc)Pnxk- By differentiating the right-hand- side 
(RHS) of (fT2l) . the finite-SNR DMT of the single relay network when using the adaptive protocol 
can be estimated as 

, _ WNx{K+Mt) , , WnxK , , 

ttadp ; u-NxiK+Mt) H ; dNxK — ™C5 K^J) 

WNx(K+Mt) + WnxK WMx{K+Mt) + W^xK 

where dNx{K+Mt) and d^xK are the finite-SNR DMTs for N x {K + Mt) and A^ x K MIMO 
channels, respectively, and where 

dhiPc Pnxk t 
4 = -^Ti = \ 1- (14) 

dhiri WNxiK+Mt) +WnxK 
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Clearly, we can see that dadp ~ d^-^i^K+Mt) when P^, ^ 1, and dadp ^ d^-^K when Pc ~ 0. 
Furthermore, it can also be seen that when Pc starts decreasing from 1, the performance typically 
degrades due to the fact that Pnxk ^ PNx(K+Mt) ^iid d^ > 0. Finally, when P^ ^ 0, the 
contributions of dNy^^K+hU) ^^d dc become negligible and dadp ~ dNxK- 

C. The Effectiveness of Relaying 

From the above analysis, it is clear that Pc is the key parameter in deciding the system 
performance. One clearly wants to increase the value of Pc given a practical SNR. This requires 
a deeper understanding of the constraint (flOl) . In the following we look further into both high 
SNR and low SNR regimes, while assuming all channel matrices are of full rank. 

1 ) High SNR regime: At high but finite SNR, we make the following approximation. 

log det (I + ^r^H^^T^Hf 7^) ~ Ms,ti log ^rj + log As,r (15) 
where A^5,7^ = min {K, M) is considered as the multiplexing gain upper bound for the channel 

Ms,n 

H5,7^, and A5,i? = U A^", where {A^'^} are the eigenvalues of H^^t^H^ ^. The value of As,r 

i=l 

can be either det (H^^T^Hf^) (for K > N) or det {H^.j^Hs,n) (for K < N). Applying the 
same approximation to channel Yisn,v, and defining M-sn^v = mm{K + Mt, N), the constraint 
(flOl) . after some modification, can be expressed as 



7]<U-<^'^ (16) 

where z/ is a random variable and can be written as 



A, 



^ = { I ) (17) 



sn,T> 

and where lo can be expressed as 

^ = ~n n — • (1^) 

Clearly, for any fixed value of v, increasing either ox u) can increase the value of Pc. 
However, the value of is limited in practice (e.g., smaller than AS)dB if ds^n > 0.1 for 7 = 4) 
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and it is the value of uj that dominates the range of rj. How to choose the value of Mt to increase 
the value of uj while retaining the benefits of relaying is a major issue. To highlight the impact 
of UJ, we make the following definition regarding the effectiveness of relaying. 

Definition 4: A relaying scheme is said to be ejfective for (finite) high SNR values, if both of 
the following two conditions are satisfied (a) it offers a multiplexing gain higher than min(i^', A^) 
when assuming perfect source-relay channel and — > +00, and (b) > 1. 

Remark 2 (The meaning of uj > 1): At higher SNR, the source plus relay to destination link 
offers an increase in multiplexing gain of at most A^57e,x>— -^<s,7^ when compared to the source to 
relay link, given the same diversity gain. In order for the network to have the DMT of the source 
plus relay to destination link, the path power gain must be the same order {^As^l^J) — M.s,n) 
to compensate for the lack of multiplexing gain on the source-relay link. Since the order of the 
path gain from the source to relay link is the same as its multiplexing gain Ais,n, we thus 
require Ms,n > Msn,v - Ms,n- 

Remark 3: Note that if (b) is not met when a relaying scheme is used, it does not mean that 
it is not able to provide a multiplexing gain than direct transmission for all possible SNR values. 
It only means that such a scheme might not be effective in providing a better multiplexing gain 
higher than direct transmission, when the SNR is higher than a value that has the same order 
as Lf (i.e., ULf). For example, assume u ^ 1 and = 30dB. If uj = 1.2 for scheme A, then 
(fT6l) is satisfied when 77 < 36dB. If uj = 0.8 for scheme B in the same scenario, then (fT6l) is 
satisfied when 77 < 2AdB and the range of the SNRs for it to offer the highest possible DMT 
performance is 12dB smaller than that for scheme A. In this sense, scheme B is less effective 
for high SNR ranges. However, it can still offer significant performance advantages over direct 
transmission when r] < 2AdB, as long as condition (a) is satisfied. 

Now we study the effectiveness of fixed relaying. Note that it is not meaningful to increase 
Mt to satisfy + > A^, as the maximal multiplexing gain offered by relaying is constrained 
by the A^ receive antennas at the destination. Therefore we need to focus only on the value of uj 
within the range Mj < A^ — A'. In this scenario, we obtain the following condition under which 
fixed relaying is effective: 
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Lemma 5: Suppose Mt < N — K . Then fixed relaying is effective if 

Mt<2mm{K,M) - K. (19) 

Proof: The proof is straightforward using Definition 4 and is thus omitted. ■ 

The above result offers a way of choosing the value of Mt in order for fixed relaying to be 
effective at high SNRs. It can be seen that when 2M < K, oj is always less than 1. Therefore 
in this scenario relaying is never effective. 

Remark 4 (Effective multiplexing gain region): For K < N, the multiplexing gain of relaying 
over direct transmission for high SNR, assuming that the relay correctly decodes the message, 
can be approximated as 

^^■nm(A- + Af../V) 
K 



Now further applying (1191) . G is approximately upper bounded by 

G<n,..(2,?^4). 

We denote this region as the effective multiplexing gain region of fixed relaying over direct 
transmission in the high but finite SNR regime for single relay networks. Clearly, it can be 
observed that relaying can at most double the multiplexing gain of direct transmission in all 
possible antenna sets {K,M,N}. 

Remark 5 (Variable u): In the high SNR regime, can be expressed approximately as Pc ~ 
Py = Pr (^u > ^ j . Note that inequality (fT6l) can be re-written as 

^'Sn,V ^MsTZ.-D-Ms.Ti < cp^S,TZ (22) 

Statistically, decreasing the value of Af can significantly decrease the left-hand side (LHS) of 
(I22I) . The value of P^, can be significantly increased in this sense. A study of the probability 
distribution of -xj^ for specific fading statistics is however beyond the scope of this paper. 
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2) Low SNR regime: The constraint in (iTOl) can be more easily analyzed in the low SNR 
region. On noting that a; lege ~ log(l + x) for small x, we have [24] 

logdet (I + ^viYis^-RU-s^n) ~ \hij\^ loge = (M - Mt) Kipr] ■ X{M-Mt)K loge (23) 

hj 

where ^ 

E \hij\ 

X(M-Mt)K 



(M - Mt) K 

has unit mean. Specifically, for Rayleigh fading, (M — Mt) Kx{M-Mt)K follows a chi-square 
distribution with 2K(M — Mt) degrees of freedom. Applying the same approximation to each 
term in (fTOl) . the constraint can be re-written as 

N{K + Mt)xNiK+M.) ^ ^24) 

(M - Mt) X{M-Mt)K ~ 

We can clearly see that (|24|) is independent of rj, and the probability with which (|24l) holds is 
much higher than Py at high SNR for every value of 99. Specially, for large values of /(',and A^, 
by the strong law of large numbers, XN{K+Mt) ^ 1 X{M-Mt)K = 1- Constraint (l24l) can thus 
be re-written as 

N{K + Mt) 

(M - Mt) - ^' ^'^^ 

which of course is fulfilled surely once the value of if is large enough. 

We note that in a very low SNR regime, for any MIMO channel with Mt transmit antennas 
and Mr receive antennas with an array gain g = M^Mjfl, the diversity gain can be approximated, 
using xloge ~ log(l + x), as 

. dFTjMtMrVXM^M. < rMtMrV) 
d (r, 7]) ^ -T] — = (26) 



'Note that the array gain g equals Air if V is defined as the total transmit power rather than the transmit power per antenna. 
For simplicity, in this paper g is always set to the array gain for the direct link for all schemes in all simulations, i.e., 
g = KN, although the array gain of the single relay system is higher than that of direct transmission and is upper bounded by 
g = {K + Mt)N, which is the array gain of an A'^ x {K + Mt) MIMO system. We ignore the additional power gain when 
comparing both of them with direct transmission. This is for the sake of simplicity, given that a change in the value of g only 
shifts the outage probability curve and its impact on the system DMT performance is negligible when the SNR is not very small. 
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for any value of r. Therefore it is not helpful to obtain a multiplexing gain at low SNR by using 
relaying^. We emphasize that the value of the analysis here is to show that the constraint for 
V? becomes less stringent as the SNR decreases. Therefore, for every value of Lp, the system is 
expected to have a much higher probability of performing like an iV x (K + Mt) MIMO system. 

D. Numerical Results 

Figs. 2-3 show the probability Pc for different {K, M, N, Mt) under Rayleigh fading. In Fig. 
2, (K, M, N, Mt) = (2,2,4,2) and cu = 1, relaying is effective and Pc is large when i] is of 
the same order of (i.e., when — r] < lOdB) . The dashed curves in Fig. 2 are the high 
SNR approximations of Pc, i.e., P^. It can be seen that the approximations are very close even 
for moderate SNR values (e.g., ip = 20dB). In Fig. 3, {K, M, A^, Mt) = (2, 3, 4, 1) and uj = 2, 
relaying is effective, and the value of Pc is large for a much wider range of SNRs (e.g., r] < 30dB 
for = 20dB) and approaches 1 when the SNR is below 20dB for = 20dB. This implies 
that the 3x3 MIMO DMT can almost always be obtained in this scenario. 

Fig. 4 shows P^^t for ^ (2,2,4,2) system, when r = 2 and ip is either 20dB or 30dB. Note 
that the slopes of the curves will be significantly lower and steeper as r becomes smaller and a 
much lower outage probability can be obtained for each SNR^. Clearly, when r = 2 there is no 
diversity for the direct transmission. Therefore the curve has no slope and is identically equal 
to 1. Relaying can form a 4 x 4 MIMO system and thus can bring an additional diversity gain 
of approximately (4 — 2)^ = 4 for high SNRs, if the signals are correctly decoded at the relay. 
It can be seen that P;„t is the same as P^xi within the SNR range where Pc ~ 1 (see also Fig. 
2). Clearly, the curve for the upper bounds shown in (fT2l) suddenly start bending from the SNR 
point where Pc starts to decrease from 1 (?7 = MB for Lp = 20dB and r] = lOdB for (p = 30dB), 
and their values finally approach that of ^2x2- These observations confirm the conclusions of 
Theorem 1. However, the exact P^* is much less sensitive to the value of Pc. It can be seen 

^Note that this does not mean that relaying is not helpful in the low SNR regime. The advantage of using relaying in this 
scenario appears as a power gain, rather than as a multiplexing gain. 

^Note that, however, most practical wireless systems do not require an error probability of lower than 10""^. For example, 
systems such as wireless local area networks (WLANs) have moderate target packet error rates (PERs) around 10~^ — 10~^ 
[25], 
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that the curve for the exact value of P^^f bends much more slowly as Pc decreases from 1 and 
finally becomes a horizontal line. This confirms the conclusion that once Pc approaches zero, 
the system DMT will be the same as that of direct transmission, which has no diversity gain for 
rate r = 2 in this example. 



V. Fixed Relaying for Multiple Relay Networks 

The analyses in the single relay scenario can be readily extended to the multiple relay scenario. 
However, unlike the single relay scenario, more degrees of freedom can be obtained from the 
multiple source to relay links. This implies that the impact of individual link quality (such as 
the parameter uj proposed for the single relay network) is less important. Instead, how to exploit 
the additional dimension and degrees of freedom offered by multiple relays becomes a major 
concern. 



A. Multi-casting 

For large L, the outage probability of the network, on assuming all 9^ relays are used to 
forward the message can be approximated as 

Pmui ~ Pr(min{C5,7eJ <i^) + (l-Pr(min{C5,7^J <i?))P / « 

Nx[k+Y: Mt 

•OK iK 

= l-\\Vr{Cs,n^> R)+P ( , .T\Vx {Cs^n^> R) 



i=l 



i=l 



""^^ 1 (27) 

This result is not surprising, as it indicates that cooperative multiplexing gain is difficult to obtain 
due to the requirement of perfect decoding at all relays. Therefore, more advanced protocols are 
required in order to exploit the advantages of multiple relays. 
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B. Optimal Relay Selection 

Instead of using all the relays, one may want to use the relay that has the highest source to relay 
channel capacity to decode and forward the messagcl. This scheme might offer less multiplexing 
gain, while having a much higher probability of obtaining it. Specifically, on assuming all the 
relays use the same number of antennas Mt to re-transmit the message if they are chosen, the 
outage probability can be expressed as 

P°;i ^ Pr (max {Cs,n^ <R) + {1-Ft (max {Cs,n^ < R)) PN^iK+M,) (28) 

R / R \ 

= J] Pr [Cs.Ti^ < i?) + 1 - n [Cs.Ti, < R) Pnx(k+m,) 

i=l V i=l J 

= PNx{K+Mt)- 

Therefore, the outage probability or finite-SNR DMT when using the optimal relay selection 
scheme is almost always similar to that of an x (K + Mt) MIMO channel, when the number 
of relays tends to infinity. More specifically, to offer an insight into the impact of the channel 
fading characteristics, we have the follow theorem. 

Corollary 1: The outage probability for fixed relaying with optimal relay selection, on as- 
suming each relay uses Mt antennas to transmit if chosen, is upper bounded by 

< (1 - pn + prPN.iK+M.), (30) 

where P"^'^ = 1 — Pr {Cs,iii < Csni,v-, ^ = 1, ■ " " ? ^) and Csni,v denotes the capacity of the S 
plus TZi to V channel obtained when the transmit antennas at S and TZj are co-located. 

Proof: The proof is an extension of that of Theorem 1 and is thus omitted. ■ 
Clearly, P"''^ becomes larger as increases, as the scheme requires only one source to relay 
channel to be sufficiently good. 

Remark 6: This scheme is especially attractive for those relaying schemes that are not effective 
for single relay networks. Note that the value of Pc can be significantly enlarged to P°^''^ in the 



A practical method for choosing the best relay can be found in [21]. 
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multiple relay scenario. This means that the SNR range for which the probability of achieving 
outage probability PNx{K+Mt) is high is significantly enlarged after performing optimal relay 
selection. Therefore, even those schemes that have low values of u; (or Pc) can be expected 
to offer a significant performance advantage in the high but finite SNR regime in the multiple 
antenna scenario. Thus, the notion of effectiveness defined for the single relay scenario (i.e.. 
Definition 4) is no longer that important here. 

C. Adaptive Protocol 

Similarly to the single relay case, an easier way to improve performance is to let the relays 
re-transmit only if they can decode the message correctly. For the sake of notational simplicity, 
we assume that cpi ip, Mi = M, Mt^ = Mt and Pr (C^^t^. < R) = Ps,n for all i. Extensions to 
more general cases are straightforward. The outage probability in this scenario can be expressed 
as 



Clearly, for each PNx{K+iMt) (i-e., an N x {K + iMt) MIMO DMT), there is a probability Pi 



of meeting it, and ^ -Pj = 1. The overall performance is the combination of the contributions 



from each effective MIMO system. 

One can also formulate the relationship between P^^i and the network fading characteristics 
such as the results in Theorem 1. However, the analysis is much more complicated here due to 
the possibility of obtaining different MIMO DMTs. Specifically, for any i relays forming a set 
Oi, we have the following sufficient condition to ensure that the outage probability is dominated 
by the destination decoding error (see the analysis in Section IV.A): 




(31) 



where 



Pi 




i=0 



(32) 
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where 



Cso.,v = logdet I I + ^ Hn^^vUn^v + viis,viis,v ) • 

Note that similar to the single relay case, this expression can be significantly simplified in the 
high SNR regime. Here, we offer an insight into the relationship between the network fading 
statistics themselves and the probability of obtaining each MIMO DMT that is larger than that 
of direct transmission (i.e., the probability of obtaining PNx{K+iMt) for i = 1, . . . , 91). 

Theorem 2: Denote by P^. the probability with which condition (|32|) is not met for any set 
Oi C {7^fc} , A; = 1, . . . i.e., pI = Pr [Cs.ti^ < Cso^.v, 3j G O^, VO^ C {TZu}). Then each 
Pj (i = 1, . . . , 91) in (|3T| ) can be upper bounded by 

P^ < Pc, (33) 

where P^^ = 1 -Pf^, and 



1 - ^ for Pl^^ ^ 0, 
Pc,= { i = l,---,^-l. (34) 

D for Pl^^ = 0, 

Proof: See Appendix C. ■ 

Remark 7: Compared with (|3TI) . in (l33l) each Pj (except for ? = 0) is replaced by Pc., i.e., 

a probability that is related only to the SNR and the channels' own characteristics, regardless 

of the rate R. Although the bound (|33l ) might not be tight, it reflects the weight of the impact 

of each MIMO DMT on the system performance. For sufficiently small SNR values, Pf^ ^ 

P|^ _^ ^ ■ ■ ■ ^ P^^ ^ 0. Thus Pc^ ~ 1, and all other Pc-'s are zero. The system in this scenario 

offers an iV X (i^' + ^RMt) MIMO DMT. After the SNR increases to a certain point, the value 

of P|^ starts increasing rapidly towards 1 and the weight of the N x {K + 9\Mt) MIMO DMT 

decreases to zero, while Pc^_-^ is still approximately equal to zero (note that P® < P®). In 

this scenario Pcg^_^ ~ 1 and the performance is determined mainly by an x (K + (91— 1)M() 

MIMO DMT. Similar observations can be made for the other values {Pa} as SNR continues 

increasing, and the system finally offers only the performance of direct transmission (i.e., an 

N X K MIMO DMT) for sufficientiy large SNR. Overall, as the SNR increases, the system 
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performance will degrade gradually from that of an x (i^T + ^HMj) MIMO DMT to an N x K 
MIMO DMT. 

D. Performance Comparison 

Corollary 2: On assuming (p, = M, and M^. = Mt, for all i, we have 

podp ^ pars 
mul ~ mul 

Proof: The result follows since 

Pmul ~ PqPnxK + y^^PiPNx{K+Mt) = PqPnxK + (1 " -fo) PNx{K+Mt) < -PmuV 

■ 

Although the adaptive protocol outperforms optimal relay selection, optimal relay selection avoids 
many implementation issues such as synchronization and carrier frequency offsets. It might also 
introduce less interference in cellular networks as only one relay transmits at any time. 

E. Numerical Results 

Fig. 5 shows P"'"" for a two relay (2,2,4,2) system and for a one relay (2,4,4,2) system, 
when (/? = 20dB. It can be seen that P^^ starts decreasing from 1 at SNR 16dB, which is 6dB 
higher than the equivalent SNR value for Pc. Therefore, we expect the two relay system to offer 
the 4 X 4 MIMO DMT for a range of SNR values that is 6dB wider than that offered by the 
single relay system. This advantage is clearly shown in Fig. 6, where the outage probabilities for 
the two systems are plotted. Note that a much greater performance advantage will occur when 
r is smaller (i.e., the curve has a steeper slope). 

Fig. 7 shows {Pci} in a two relay (2,3,4,1) system for (p = 20dB, and Fig. 14 shows the 
system outage probability when r = 2.3. Its performance is compared with that of a one relay 
(2,3,4,1) system. Clearly we observe a significant performance gain for the two relay system. 
Similarly to the discussion for single relay networks, the system performance is less sensitive 
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to the change of SNR as indicated in Theorem 2 and Remark 8. The network performs the 
same as a 4 x 4 MIMO system within the SNR range where is large (i.e., 77 < IbdB). 
From the SNR value where decreases to a certain level (e.g., 0.7), the 4 x 4 MIMO DMT 
no longer dominates the performance and the curve slope changes to that of a 4 x 3 MIMO 
system (i.e., IbdB <ri< 25dB). Finally, when Pci is sufficiently small, the system performance 
degrades to that of direct transmission, i.e., a 4 x 2 MIMO system. Note that the reason why 
outage probabilities increase as the SNR increases beyond a certain SNR value, before reaching 
1, is because the transmission rate is higher than the maximal rate that direct transmission can 
support, i.e., r > 2. 

VI. Other Relaying Schemes for Cooperative Multiplexing 

In this section we briefly introduce several other relaying schemes that can also result in a 
multiplexing gain higher than that of direct transmission. Specifically, our discussion covers both 
full-duplex and half-duplex scenarios. 

A. Full Duplex 

1 ) Cyclic relaying: Instead of using a fixed set of antennas Mt < M to re-transmit messages 
during each frame, one might think of using different sets of antennas to re-transmit, in order to 
obtain a higher diversity gain from the relay to destination link. Based on this idea, we propose 
a cyclic relaying method, which exploits further the diversity benefits of relaying. 

In cyclic relaying, the relay uses / sets of antennas Ai,. . . lAi to transmit the messages in 



turn. For the sake of simplicity, we assume that each set Ai has the same size Mt and Ai — $. 

i=l 

The transmission follows the standard full-duplex protocol described in Section IV except that 
each message is transmitted in / time slots. Specifically, the source encodes each message &i 
into a codeword matrix 



I 




where xf*^*^ denotes the ithlx K codeword vector. After the relay receives and decodes Xf , it 
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re-encodes the message into a codeword matrix 



n 



MI) 



where x^^*^ denotes a 1 x codeword vector, and transmit it to the destination. Each x 



i 



is transmitted by the antenna set Ai at the relay. During the relay transmission of Xj^, the 
source simultaneously transmits Xf|_]^. Here, we assume that Xf and Xj^ are generated by two 
independent codebooks. The destination decodes the message ©/ after receiving it from both the 
source and the relay, while treating as interference. After ©/ is decoded, the destination 
subtracts it from the received signal vector and continues receiving and decoding (3/+i in the 
next / time slots. 

The system achievable rate, on assuming a perfect source-relay link, can be derived as 



1 



C=j logdet (I + r]'Hs,v'Hs,v" + r]'Hn,v'Hn,v") 



(35) 



where 7is,v and 7iii,v denote the block diagonal matrices 



n. 



v 



(36) 



Here Ht^^.j© denotes the transfer matrix from the antenna set Ai to the destination. (1351) can be 
further expressed as 



C 



i=l 



det I + H, 



H 



(37) 



where H^t^^^.j x) = (y H^x) ^tz-o t> )• Note that the elements in jH^Tj^^^^ x)| are correlated, so 
the exact infinite-SNR DMT curve is difficult to obtain. Instead, using the definition and theory 
of exchangeable random variables introduced in Section II, we can obtain the following results 
regarding the bounds for diversity gain and DMT. 

Theorem 3: On assuming a perfect source-relay channel, we have the following properties 
for cyclic relaying. (A) The maximal diversity gain for cyclic relaying, under arbitrary fading 
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Statistics, is the same as the maximal diversity gain of an x (i^' + IMt) MIMO channel. (B) 
The infinite-SNR DMT for cyclic relaying, under arbitrary fading statistics, is lower bounded 
by that of an x (fC + Mt) MIMO channel. 

Proof: See Appendix D. ■ 
The adaptive protocol introduced in Section IV.B can be used together with cyclic relaying 
when the source-relay channel is imperfect. Similar to the analysis in Section IV.B, the system 
outage probability can be expressed as 

pzt < prPcyc + (1 - pr) pn.k, (38) 

where Pcyc is the outage probability on assuming the perfect source-relay transmission and has 
the property shown in Theorem 3 when r] ^ +oo, and where P^^^ is the probability with which 
the following constraint holds: 

/log det (I + ^r/H5,7^Hf_^) > log det (l + V^sn,vn^n,v) , (39) 

with Tisn.v = ^ Tis v '^7^ v ) • When the SNR is high, Pcyc offers a diversity gain of nearly 
X (K + / X M() for any fixed transmission rate R. This clearly endows cyclic relaying with 

a performance advantage over fixed relaying. 

Following analysis similar to that in Section IV.C, we can observe that cyclic relaying is as 

effective as fixed relaying in the high but finite SNR regime. Specifically, they have the same 

expression in uj and both follow the claims in Lemma 5. The detailed analysis of these properties 

is omitted here. 

2) Distributed D-BLAST for a single antenna source: Thus far, the coding strategies used in 
the relaying protocols are all based on random coding arguments. In practice, one might expect 
to design coding schemes that are derived from standard space-time codes or parallel channel 
code to approach the performance limits with lower complexity. While general coding design 

'The DMTs for the schemes proposed thus far may be achieved by parallel channel decoding such as introduced in Section 
III.B in [10]. However, due to the multiple transmit antennas at each node, specific codes that would achieve the performance 
limits are still yet to be developed. 
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for cooperative multiplexing is an interesting topic beyond the scope of this paper, we consider a 
single antenna source scenario and show that the existing parallel channel codes can be applied 
to approach the optimal outage and DMT performance. 

Specifically, each transmission frame contains L messages and lasts L + Mt time slots. Each 
antenna at the relay uses a different (independent) Gaussian codebook to encode the receive 
message, before transmitting it to the destination. In transmission time slot i, the source transmits 
the ith message, which has been encoded into xf, while the relay uses its jth transmit antenna 
TZ{j) to transmit the {i — j)th message, which has been encoded into a codeword xf^f. The 
complete encoding and transmission process is illustrated in Table II. Clearly, this structure 
mimics the D-BLAST structure proposed for point-to-point MIMO systems [24]. We thus call 
this scheme distributed D-BLAST. 

It is well known that the minimum-mean-square-error (MMSE) successive interference can- 
celation (SIC) algorithm, applied together with parallel channel codes, can achieve the optimal 
outage and DMT performance for a D-BLAST MIMO system [24]. For the distributed D-BLAST 
algorithm here, if we apply the parallel channel encoding principle to xf , x'f'^^\ . . . xf'^^'''^\ the 
same conclusion can be drawn. 

We note that recently developed approximately universal channel codes for point-to-point 
MIMO D-BLAST systems, such as the permutation codes using quadrature amplitude modulation 
(QAM) modulation in [20], can be used in the distributed D-BLAST structure here as well. Thus, 
cooperative multiplexing gain can readily be obtained with a realistic encoding complexity. 
When the source-relay channel is not perfect, an adaptive protocol can be applied together with 
distributed D-BLAST to offer the outage probability shown in Theorem i. In a multiple relay 
scenario, distributed D-BLAST can be applied together with optimal relay selection to offer the 
better performances shown in Corollary 2. 

The constraint ([T9l) in Lemma 5 also applies to the distributed D-BLAST scheme for a single- 
antenna-source network. One can observe that uj = l/{M.sn,v — 1) < 1- Therefore this scheme 
is not effective in the high SNR region. Specifically, we can see that rj < u '^l^ when Mt < N. 
In this scenario, given any value of (p = x{dB), the suitable range of SNR is around -^{dB) 
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in order for distributed D-BLAST to perform effectively. Therefore, one might expect it to 
offer significant benefits for medium SNR values (e.g., ~ lOdB). Note that direct transmission 
offers a multiplexing gain of no more than 1 here. Therefore, relaying might still offer significant 
benefits considering its much higher DMT for moderate SNRs. 

B. Half Duplex: Standard Space-Time Coding 

When considering the half duplex setup, we extend the standard space-time random coding 
scheme proposed by Laneman and Womell [2] to a multiple antenna scenario. The transmission 
of each message is divided into two time slots. In the first time slot, the source broadcasts the 
signal to the relay and the destination. The relay re-encodes the message using an independent 
codebook and re-transmits it to the destination in the second time slot, while the source remains 
silent. 

The input-output relationship, for every pair of transmission time slots, can be expressed as 



where x = ^ x*^ x'^ j ■ Here, x*^ is the 1 x X codeword vector at the source, x''^ is the IxMt 
codeword vector at the relay, and the channel matrix H can be expressed as 



Theorem 4: On assuming a perfect source-relay channel, the infinite-SNR DMT for the stan- 
dard space-time coding scheme, under Rayleigh fading, is a linear curve connecting the points 
(rj, di), for i = 0, 1, . . . , min {K, N) + min (Mj, A^), where rj = |, and di — {K — ctj) {N — ai) + 
{Mt — Pi) {N — Pi). The values of ctj and Pi can be determined by the logical statement shown 
below. Specifically, if K = Mt, the infinite-SNR DMT is a linear curve connecting the points 
{k, 2{K-k){N-k)) for integer k. 

Proof: See Appendix D. ■ 

Note that Theorem 4 also applies when the antennas at the relay are distributed, in which case 
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«o = /^o = 0, 




for i = l: mill {K, N) + min {Mt, N) 




if {K - (iV - - (ir - - 1) (iV - 


■ ai_i - 1) > 


{Mt - /3i-i) {N - /3i_i) - {Mt - A-i - 


1) {N - A_i - 1) 


Qii = Qii-i + 1, /3i = 




else 




Pi = + 1, Q!j = Q!i_i 




end 




end 





each antenna should use a different Gaussian codebook to re-encode the message. Theorem 4 
shows that a maximal multiplexing gain of (min {K, N) + min (Mt, N))/2 can be obtained by 
using relaying. Compared with the maximal multiplexing gain mm{K, N) achieved by direct 
transmission, an additional multiplexing gain of {Mt — K)/2 can be obtained if K < Mt < N. 
We note that this fact is not discovered in [2], which considers only a single antenna network. 
In fact, it was shown in [2] that the network suffers from a multiplexing loss (i.e, a multiplexing 
gain of less than 1) when the destination is deployed with only a single antenna, even assuming 
that the message is correctly decoded at the relays. Therefore, we conclude that the potential of 
space-time codes is not fully exploited in [2]. In a multi-antenna scenario, random space-time 
coding in fact not only offers diversity gain, but also multiplexing gain as well. The reason 
behind this is still the additional degrees of freedom introduced by cooperative encoding, i.e., by 
concatenating the source and relay codewords and performing joint decoding at the destination. 

The adaptive protocol can also be applied to standard space-time coding when the source-relay 
transmission is imperfect. Following the analysis in Section IV.B, the system outage probability 
in this scenario can be expressed as 

pstc < pstcp^^^ ^ _ pstc^ p^^^ (42) 

where Pgtc is the outage probability on assuming perfect source-relay transmission and has the 
property shown in Theorem 4 when 77 — > +00; Pdir is the outage probability when the direct link 
is used and its infinite SNR DMT is a linear curve connecting the points {k, {K — 2k){N — 2k)); 
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and Pf^ is the probability with which the following constraint holds: 

log det (I + ipr]lis,niis,n) > log det (l + r]Hs,viin,v) + log det (l + r]Hn,viin,v) ■ (43) 

When the SNR is high, following the analysis in Section IV. C, it can be seen that the constraints 
(l43l) can be expressed in the same form as (fT6l) where 



min {K, N) + min (Mt, A^) - min {K, M) 

Note that at high SNR, we need K < min (Mj, A^) in order for space time coding to offer a 
higher multiplexing gain than direct transmission. In this scenario uj can be re-written as 

^= min(M,iV) ^^- ^^^^ 

Thus relaying is not effective at high but finite SNR values when classic space-time coding 
is applied. Therefore, compared with fixed relaying, space-time coding might require a much 
higher source to relay path gain Lp in order to offer multiplexing benefit^. 



VII. Extensions and Open Issues 

In this section, we note some interesting extensions of the results in this paper. 

1) Lognormal shadowing effects: So far, we have considered the path losses only in terms of 
large scale fading effects. Lognormal shadowing is also an important characteristic in wireless 
networks. When the source node is inside a deep lognormal fading area, a relay (or relays) 
that has good links with both the source and the destination is usually chosen to forward the 
message. In this case, the effect of the direct link can be ignored compared with those of the 
source-to-relay and relay-to-destination links. Except for this property, the network models and 
the analyses in the paper all remain the same in this case. In this sense, lower multiplexing gain 
might be obtained due to the lack of a direct link. However, relaying can offer a much greater 

'"Note that within the range of SNRs where ( 143 1 is met with high probability, space-time coding might still offer significant 
benefits for a small multiplexing gain r or large diversity gain d, due to its higher DMT curve for small r as shown in Fig. 2 



March 13, 2009 



DRAFT 



32 

performance advantage over direct transmission, which gives only negligible link reliability and 
spectral efficiency due to the deep lognormal fading. 

2) Receive cooperation (Compress-and-forward): Due to the decode-and-forward protocol 
assumed in this paper, Lp is usually required to be larger than OdB in most scenarios. When the 
relays are far away from the source and close to the destination, compress-and-forward becomes a 
preferred protocol. In this scenario, instead of transmit cooperation, receive cooperation between 
the relay and the destination is a better choice. Therefore, one might consider a path gain on 
the relay to destination link, instead of the source to relay link. The detailed analysis of this 
situation is an interesting topic for future research. 

3) Transmit and receive cooperation: One may note that for the system model proposed in 
this paper, the maximal multiplexing gain is constrained by the antenna array size N at the 
destination. For the compress-and-forward protocol, the multiplexing gain might be constrained 
by K. Therefore, an interesting question arises as to whether a multiplexing gain that is larger 
than max{K, N) can eventually be obtained if we combine transmit cooperation with receive 
cooperation. In this context, we might use the relays that are close to both the source and the 
destination. This is another interesting problem for future research. 



VIII. Conclusions 

The paper has offered a new interpretation of the fundamental tradeoff between the rate and 
outage probability in multi-antenna relay networks, where the concept of DMT is used as a tool to 
illustrate such a tradeoff and to measure the system performance. Specifically, several protocols 
have been proposed for decode-and-forward relaying. It has been shown that these schemes 
can offer significant performance advantages over the direct link in terms of multiplexing gain. 
The main results of the paper are summarized in Table |III] for single relay networks, and Table 
HVl for multiple relay networks. Unlike most previous work in this area, which concentrates 
only on cooperative diversity, this work has opened a new direction for exploiting cooperative 
multiplexing in wireless relay networks. 
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Appendix 



A. Proof of Lemma 4 



The RHS of Q can be written as det + U V ) U V ) ^ , where U = [uiU2 ■ ■ ■ u^J 
and V = [viV2 • ■ ■ v^a]- Using the fact that det(I + AB) = det(I + BA), we have 



det (^I + U V ) ( U V = det ^ 



I + U^U U^V 
V^U I + V^V 



Using Fischer's inequality, we have 



I + U^U U^V 
det I I ^ det (l + U^U) det (l + V^V) 



V^U I + V^V 



det (I + UU^) det (I + VV^) 
det + + 5Z ^^^^ 



and the lemma follows. 



B. Proof of Theorem 1 

The proof can be demonstrated through using the formula 

= Pr {Cs,n > Csn,v) P^^t"'"'""''""'" + (1 - Pr {Cs,n > Csn,v)) p;*l^-'-<^--'- (46) 

where p^^f l^^-'^^^^^^^ f^padp\Cs,^<Csn.T,^ ^^^^^^ probability given that Cs,n > Csn,v 
{Cs,n < CsTz,v), and Cs-r,v can be written as 

CsTZ,v = log det (I + 7]B.sn,viisn,v) ■ (47) 
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Further, we obtain 

-Tout S [^s,^ < ^\^s,ii ^ '^sn,v) + 

Pr {Cs,n > R\Cs,n > Csn,v) Pr {Csn,v < R\Cs,n > R, Cs,n > Csn,v) 

— Pr {Cs,n < R or Csn,v < R\Cs,n > Csn,v) 

— Pr {Csn,v < R\Cs,Ti > Csn,v) + 

Pr {Csn,v > R\Cs,n > Csti,v) Pr (C's.Te < R\Csti,v > R, Cs,n > Csn,v) , 

since 

Pr {Cs,n < R\Csn,v > R, Cs,n > Csn.v) — 0. 

Therefore, we obtain 

-fCf'*^'^'^"*^'''^'^ ^ Pr(C57J,i' < R\Cs,n > Csn,v) — ^"i^{Csn,v < R) 
and thus complete the first part of the proof. 
Next, we write 

padp\cs,n<cs^,. = Pr {Cs,v < R\Cs,n < Csn,v) Pr {Cs,n < R\Cs,n < Csn,v) + 

Pr {Cs,-R. > R\Cs,n < Csn.v) Pr {Csn.v < R\Cs,n > R, Cs,n < Csn,v) 

Also note that Pr {Csn,v < R\Cs,'ji > R, Cs,n < Csn,v) = 0, so that we obtain 

-Po"uf ''^^'^^'^'^'^'^ — P^ {ps,v < R\Cs,n < Csn,v) Pr {Cs,n < R\Cs,n < Csn,v) 

< Pi {Cs,v<R). (48) 

Therefore we obtain an upper bound 

< Pr iCs,n > Csn,v) Pr {Csn,v < P) + (1 - Pr {Cs,n > Csn,v)) Pr iCs,v < R) ■ (49) 
Since Pr {Csn,v < R) = PNx{K+Mt), Pr {Cs,v < R) ^ Pnxk, and Pr {Cs,n > Csn,v) = Pc, 
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the proof is thus complete. 



C. Proof of Theorem 2 

First, we define the events Aq, Xi-, - ■ ■ , X'tsK-i as follows: 

= {C5,7^, <C5o„D,3JGOl,VOlC{7^fc}}, 
Xi = {c5,7^,.<C5o,+„25,3JGO,+l,VO,+lC{7^fc}},^ = l,...,9^-l. 

Also, define the events J^o 3^i) ■ ■ ■ ■, 3^ih as follows: 

It can be shown that any event that belongs to Xi also belongs to Xi^i. The proof of this statement 
can be easily obtained by using Lemma 2(d) and is thus omitted here. Therefore, Xi C Xi+i. It 
can also be observed that 

Xi U 3^j+i = XiU Xif] Xi^i = Xi^i. 

and 

Xi n 3^i+i = Xir\Xi^ A-i+i = 0. 

We can thus conclude that 

Pr(3^,+i) = Pr(A',+i)-Pr(^0 (50) 

for i = 1, . . . , 91 - 2, and Pr {y^) = 1 - Pr {X^^i). 

Note that each element Pj (i = 1, . . . , 91) in pTj) can be re- written as 



= Pr {o,\Cs,n^ > R, Vj G O,, and C5,7^^. < R, Vj G (5,) ^ Pr [Z,) . (51) 
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Then, each element PiPNx{K+iMt) = 1, • • • , 9^ — 1) in (|3T1) can be re- written as 

PiPNx{K+iMt) = 

Pr (Z,)Pr {Cso.,^ < R\2i) 

Pr Pr {^Zi\Xi_i,X^ Pr {CsOi,v < R\Zi, Xi_i, Xi^ . (52) 

In fact, it can be seen that Pr {CsOi,v < R\Zi, Xi^i) = 0. Therefore, the first term in (l52l) can 
be ignored. Thus we obtain 

PiPNx{K+iMt) 

< Pr {X,^i\X,) Pr [Cso.^v < R) • (53) 

From (|50l) . we obtain 

p l _ Pr(^.-inA'0 _ Pr(y.) _ Pr(A'.)-Pr(A',:_i) 

For z = 9^, we have 

P^PNxiK+^M,) < Pr (A-^^i) Pr (C5o„7^ < i?) = (1 - Pr (A-.^O) Pr {Cso^^n < R) . (55) 
On noting that P^ = Pr (Xi^i), the proof is thus complete. 



D. Proof of Theorem 3 

Note that the elements in |h57^j.j_x>| form an exchangeable sequence. The outage probability 
can be thus characterized as 

Pout < Pr 1^5^ log det (l + ^sn,,, ,i?Hf^^^^ < IR^ (56) 

< Pr (/ X min jlog det (l + Yisn,,„viisn,,^.v) } < IR) (57) 

< 1 — (1 — PNx{K+Mt)) ! (58) 
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where we used Lemma 1 to obtain (1581) from (p7l) . Using the inequality mx > 1 — (1 — a;)™ for 
< s < 1 and integral m, the diversity gain for the system can be lower bounded by 

dcyc = - hm — > - hm = dMx{K+Mt)- (59) 

J7^+oo iOgrj ri^+co logr] 



To obtain the maximal value for dcyc, we focus on the probability bound (l56l) for a fixed rate 
R (i.e., r = 0). Using Lemma 4, we obtain 

^ log det (l + H57^„ ,viisn,^^ ,v) > log det U + Yl H^Te,, ,viisn,^^ ,v] (60) 

i=l \ i=l / 

= log det + ms,viilv + E H7^„,^H^„ ,7,^61) 

> log det + H5,2,Hg^ + J2 H7e(„^Hf j (62) 
= logdet (l + H57e,7?Hf^,^) (63) 



where we have used Lemma 2(a) and Lemma 2(d) to move from (1611) to (1621) . The matrix 

H5j?,D can be expressed as ^ H^p ^Ti^i) » ' ' ' -^''^(7) )' ^^'^ considered to be 

equivalent to a matrix for an x + IMt) MIMO channel that has a maximal diversity gain 
of N X (^K + IMt) when r = 0. Therefore, we can conclude that the maximal dcyc cannot be 
worse than N x (K + IMt). The same upper bound for maximal dcyc can be obtained by showing 

J2 log det (l + H57e„ ,vii^n,,^ ,v) < I log det (l + H^Te.T^HfTe,^) , (64) 

i=l 

and the proof is complete. 
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E. Proof of Theorem 4 



We use the method in [3] to prove the theorem. On assuming that the average transmission 
rate changes diS R—\R — r log 77, the outage probabiUty can be expressed as 

Pout = Pr (log det (I + ri^s,v'ii-s,v) det (l + r/H7e,i,H^ < 2R) 

- Pr {\[ (1 + ^Af n (1 + ^Af < j , (65) 



where |Af'^| ({A^'^jj denote the eigenvalues of H^^^H^^ (H7e^x)H:^5-,), with Af 
Af'^ < • • • < A^i^(^^^). Let Af = 7?-"' and Af = 77"^^ At high SNR, the preceding 
expression can be further approximated as 



Pout = Pr (1 - + E (1 - l^i)^ < 



(66) 



Note that the following property holds for the probability density functions (PDFs) of {ccj} [3]: 

3, for Qij < 

P(a^ - ar,) ^ { mm(K,JV) . (67) 

' ' E -{2i-l+\K-N\)ai 

7 '=1 , for ai> 

A similar principle also applies to {(3i}. Also note the fact that the two vectors a — {ai, ■ ■ ■ , an) 
and /9 = ■ ■ ■ , /3„) are statistically independent of each other. Therefore, the outage probability 
for high SNR can be characterized as 

(min(lf,JV) min(M.]V) \ 

E {2i-l+\K-N\)ai+ E (2j-l+|M-iV|)/3,- 
, ^do, (68) 

Jo+ 

where o = (a (3) and denotes the set of outage events, which can be expressed as 

0+ = jo e i?(min(K,iV)+min(M,Ar))+|^^ > . . . > an.inCA.A') > 0, ^ > • • • > 0min(K,N) > 0, 

and ^ (1 - a,)^ + E " f^j)^ < f ^^9) 
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The diversity gain thus can be calculated as 

(min(_ft:,Af) min{M,N) \ 

J2 {2t-l + \K -N\)ai+ (2j - 1 + |M - ATI) (3^ . (70) 

i=i j=i J 

The value of d{r) can be calculated explicitly for each value of r. Specifically, for = 1 
= 1, . . . , min(ir, N) - k) and aj = 0' = min(/r, N) - k + l,. . . , min(ir, A^)), We have 

rain(K,N) 

^ {2i-l + \K - N\)ai = {K -k){N -k). (71) 

i=l 

For r = 0, all = , all [3i = 0, and (i(r) obtains its largest value NK + MK. When r is 
increased by 1/2, in order to obtain the minimal value d{r), the element (either in {aj} or {/3j}) 
that corresponds to the largest component in the summation (TTOl) should be changed from one 
to zero. When r = 1/2, clearly the element is aram(N,K) if 

2 min(A^, K)-l + \K -N\>2 min(M, K)-l + \K -M\, (72) 

else it is (3ram{N,K)- Because of (TtTI) . inequality (1721) can be re-expressed as changing amin(7v,i<') 
to zero if 

KN -{K - 1){N - 1) > MN - (M - 1)(A^ - 1). (73) 

d{r) in this scenario can be expressed as 

d{r) = {K -1){N -l) + MN. (74) 

Furthermore, it can be observed that the curve d(r) is linear between < r < 1/2. The same pro- 
cess continues each time when r is increased by 1/2, and finally stops at r = ™™(-^''^)+™™(^'^) ^ 
where all and (3i are equal to zero and d{r) = 0. More specifically, the calculation can be 
evaluated using the pseudo-code in the text box below Theorem 4. 
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Fig. 1. System model for a single source network. The black node is the source, the white nodes are the relays, and the grey 
node is the destination. 




SNR 

Fig. 2. Pc for different values of (p for (2,2,4,2), u) = 1. The dashed curves are the approximations of Pc, i.e., Pv. 
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- + -Path gain=20dB 
-©-Path gain=30dB 
-*-Path gain=40dB 



40 50 
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Fig. 3. Pc for different values of for (2,3,4,1), w = 2. 




SNR 



Fig. 4. Po"uf for different values of y> for (2,2,4,2), when r = 2. The solid curve with marks "o" depicts direct transmission 
(i.e., a 2 X 2 MIMO channel). The solid curve with marks "+" depicts a 4 x 4 MIMO channel. The dashed and dotted curves 
with square marks depict P^^f for <p = 2QdB and its upper bound. The dashed and dotted curves with square marks depict 
P^^f for ip = 30dS and its upper bound. 
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SNR 

Fig. 5. p%^' for a two relay (2,2,4,2) system and pc for a one relay (2,2,4,2) system, when tp = 20dB. 
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Fig. 6. The outage probabilities for a one relay (2,2,4,2) system and a two relay (2,2,4,2) system when optimal relay selection 
is applied, (p = 20dB. 



March 13, 2009 



DRAFT 



44 





Fig. 8. Outage probability for fixed relaying in a two relay (2,3,4,1) system using adaptive protocols, when ip = 2QdB and 
r = 2.3. 



DRAFT 



March 13, 2009 



45 



s 


5 1) 


5(2) 


5(1) 
^2 


5(2) 
^2 












-^1 




-^2 




A2 












-^2 



TABLE I 

Transmission schedule for cyclic relaying for / = 2, L = 2, where A are the antenna sets at the relay. 
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TABLE II 

Relaying scheme for a single antenna source. 





Outage probability 


Conditions for relaying 
to be effective 


Fixed relaying 


See G2l 


See (19) 


Cyclic relaying 


See (138J) 


See (19) 


Distributed 
D-BLAST 


See CH) 


Not effective 


Standard 
space-time coding 


See (gal) 


Not effective 



TABLE III 

A SUMMARY of THE PERFORMANCE GIVEN BY DIFFERENT RELAYING SCHEMES IN A SINGLE RELAY SCENARIO. 
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Assume !H relays available 
and each relay has Mt transmit antennas and M antennas in total. 


Optimal relay selection 


d d^^^i+Mt) as 91 ^ +00 


Adaptive protocol 


Always performs better than optimal relay selection. 
As SNR increases from —00 to +00, the DMT changes as 

dNx{K+mMt) ~^ dNx{K+{m-l)Mt) ■ ■ ■ ^ djsixK 



TABLE IV 

A SUMMARY OF THE PERFORMANCE GIVEN BY DIFFERENT PROTOCOLS IN A MULTIPLE RELAY SCENARIO, IN WHICH FIXED 

RELAYING IS APPLIED. 
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